//给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
//
// 如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 231 − 1] ，就返回 0。
//假设环境不允许存储 64 位整数（有符号或无符号）。
//
//
//
// 示例 1：
//
//
//输入：x = 123
//输出：321
//
//
// 示例 2：
//
//
//输入：x = -123
//输出：-321
//
//
// 示例 3：
//
//
//输入：x = 120
//输出：21
//
//
// 示例 4：
//
//
//输入：x = 0
//输出：0
//
//
//
//
// 提示：
//
//
// -2³¹ <= x <= 2³¹ - 1
//
//
// Related Topics 数学 👍 3827 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution7 {
    public int reverse(int x) {
        int ans = 0;
        int y = x;
        while (y != 0) {
            int currNum = y % 10; // 74...  7..4
            y = y / 10;

            if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && y > Integer.MAX_VALUE % 10)) { // 剩下 > 7 就不会溢出
                return 0;
            }

            if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && y < Integer.MIN_VALUE % 10)) {
                return 0;
            }

            ans = ans * 10 + currNum;
        }

        return ans;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

class Test7 {
    public static void main(String[] args) {
        String s = String.valueOf(Integer.MAX_VALUE);
        System.out.println(s);
        String rs = "";
        for (int i = s.length()-1; i >= 0; i--) {
            rs += s.charAt(i);
        }
        System.out.println(rs);
        // 2147483647
        // 7463847412
    }
}
